The Galton Board: Limit Theorems and Recurrence
نویسندگان
چکیده
The Galton board [21, Chapter V], also known as the quincunx or bean machine, is one of the simplest mechanical devices exhibiting stochastic behavior. It consists of a vertical (or inclined) board with interleaved rows of pegs. A ball thrown into the Galton board moves under gravitation and bounces off the pegs on its way down. If many balls are thrown into the quincunx, then one can observe a normal distribution of balls coming to rest on the machine floor. In this paper we deal with an idealized infinite Galton board: we consider a ball moving in a bean machine of infinite length under a constant external field. We neglect friction and the spin of the ball. Our pegs are convex obstacles (scatterers) positioned periodically on the board and satisfying the ‘finite horizon’ condition (the latter means that the ball cannot move in any direction indefinitely without meeting a scatterer). This model is identical to a periodic Lorentz gas. Historically, Lorentz gas (in the 3D space and without necessarily periodic position of scatterers) was introduced in 1905 (see [26]) to illustrate the transport of electrons in metals in a spatially homogeneous electric field. Periodic Lorentz gases were later studied mathematically [2, 3, 33]. Without external fields, the periodic Lorentz gas reduces to a billiard system on its fundamental domain (a torus minus scatterers). This is a dispersing billiard (Sinai billiard); it preserves a Liouville (equilibrium) measure and has strong ergodic and statistical properties. In particular it exhibits diffusive behavior; see [2, 3, 5, 33, 35]. Under a constant external field, the moving particle is likely to accelerate indefinitely, thus the system does not even have a stationary measure (physicists say that there is no steady state). Such a non-stationary behavior makes mathematical studies very difficult and may explain the lack of rigorous results (until now), despite persistent interest in the physics community [4, 23, 24, 27, 28, 30, 31]. To make things more tractable, one can remove the excess energy in various ways (deterministically or stochastically). One way to do that is to modify the equations of motion by introducing the so-called Gaussian thermostat [9, 10, 28]; this will keep the particle’s speed constant. A rigorous investigation of the Gaussian thermostatted Lorentz particle under a small external field is done in [9]: it is proven that the dynamics has a stationary measure (steady state), the particle exhibits diffusive behavior and, in addition, it slowly drifts with an average velocity proportional to
منابع مشابه
Galton Board: limit theorems and recurrence
We study a particle moving in R2 under a constant (external) force and bouncing off a periodic array of convex domains (scatterers); the latter must satisfy a standard ‘finite horizon’ condition to prevent ‘ballistic’ (collision-free) motion. This model is known to physicists as Galton board (it is also identical to a periodic Lorentz gas). Previous heuristic and experimental studies have sugge...
متن کاملDiffusive motion and recurrence on an idealized Galton board.
We study a mechanical model known as a Galton board--a particle rolling on a tilted plane under gravitation and bouncing off a periodic array of rigid pegs. Incidentally, this model is identical to a periodic Lorentz gas where an electron is driven by a uniform electric field. Previous heuristic and experimental studies have suggested that the particle's speed v(t) should grow as t(1/3) and its...
متن کاملLimit Theorems for a Galton-Watson Process with Immigration in Varying Environments∗
In this paper, we obtain the central limit theorem and the law of the iterated logarithm for Galton-Watson branching processes with time-dependent immigration in varying environments.
متن کاملNonlinear optical Galton board: Thermalization and continuous limit.
The nonlinear optical Galton board (NLOGB), a quantum walk like (but nonlinear) discrete time quantum automaton, is shown to admit a complex evolution leading to long time thermalized states. The continuous limit of the Galton board is derived and shown to be a nonlinear Dirac equation (NLDE). The (Galerkin-truncated) NLDE evolution is shown to thermalize toward states qualitatively similar to ...
متن کاملProceso crítico de Galton-Watson con segundos momentos infinitos
In the present work, Galton-Watson branching critical processes with only one type of particle are studied, in the case that second moments are infinite. The probability generating functions which have a Slack type [17] with index a α ∈ (0, 1] are studied. Limiting theorems are presented and demonstrated where the asymptotic behaviour of joint distributions are studied of the various generation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009